|
|
Optimalizace prohledávání NetFlow dat nástrojem nfdump
Kubovič, Martin ; Žádník, Martin (oponent) ; Bartoš, Václav (vedoucí práce)
Bakalářská práce se zabývá optimalizaci prohledávaní NetFlow dát nástrojem nfdump. Práce popisuje NetFlow protokol a nástroj nfdump a navrhuje řešení s využitím datové struktury Bloomův filtr. Cílem práce bylo optimalizovat ukládaní a zpracovaní dát tak, aby bylo možné prohledat obrovská množství sesbíraných dát a dostat výsledky v nejkratším čase. Výsledkem práce je optimalizovaný nástroj, který můžu správci síti použit při prohledáváni těchto dát a výrazně si tak zrychlit práci s monitorováním a analýzou sítě.
|
|
|
Implementace Bloomových filtrů v FPGA
Matoušek, Denis ; Kaštil, Jan (oponent) ; Žádník, Martin (vedoucí práce)
Práce se zabývá pravděpodobnostní datovou strukturou Bloomův filtr a jeho variantami - počítaným Bloomovým filtrem a multistage filtrem. Je vysvětlen princip těchto datových struktur a jsou uvedeny matematické vztahy popisující jejich vlastnosti včetně vztahu pro minimalizaci falešných pozitivních výsledků. Je proveden výběr vhodné hašovací funkce z hlediska implementace v FPGA čipu. Návrhy architektur hašovací funkce a datových struktur jsou implementovány v jazyce VHDL a je provedena jejich syntéza. Její výsledky jsou zhodnoceny z hlediska zabraných zdrojů na FPGA čipu, kritické cesty a maximální frekvence.
|
|
|
Probabilistic Packet Classification Acceleration on FPGA
Kurka, Denis ; Matoušek, Jiří (oponent) ; Kekely, Lukáš (vedoucí práce)
Classifying network packets is a crucial task in networking systems, as it allows for efficient routing and filtering of data. Probabilistic filters are a classification method that uses different techniques to approximate the membership of a packet in a set of rules. This work investigates three algorithms: Bloom, cuckoo, and xor filter. The main aim is to compare the performance of these three methods when implemented as hardware components in FPGA systems. The evaluation criteria include error rate, maximal frequency, and FPGA resource usage, primarily focusing on memory. The results indicate that the xor filter outperforms the others regarding error rate, which is superior in any error rate category. The Bloom filter is the fastest option for smaller and quicker components where a higher error rate is tolerable. The cuckoo filter is the most resource-efficient when FPGA logic is the primary concern. These findings contribute to the development of optimised classification systems and provide valuable insights into the possibilities of implementing probabilistic filters in hardware architectures.
|
|
|
Implementace Bloomových filtrů v FPGA
Matoušek, Denis ; Kaštil, Jan (oponent) ; Žádník, Martin (vedoucí práce)
Práce se zabývá pravděpodobnostní datovou strukturou Bloomův filtr a jeho variantami - počítaným Bloomovým filtrem a multistage filtrem. Je vysvětlen princip těchto datových struktur a jsou uvedeny matematické vztahy popisující jejich vlastnosti včetně vztahu pro minimalizaci falešných pozitivních výsledků. Je proveden výběr vhodné hašovací funkce z hlediska implementace v FPGA čipu. Návrhy architektur hašovací funkce a datových struktur jsou implementovány v jazyce VHDL a je provedena jejich syntéza. Její výsledky jsou zhodnoceny z hlediska zabraných zdrojů na FPGA čipu, kritické cesty a maximální frekvence.
|
|
|
Optimalizace prohledávání NetFlow dat nástrojem nfdump
Kubovič, Martin ; Žádník, Martin (oponent) ; Bartoš, Václav (vedoucí práce)
Bakalářská práce se zabývá optimalizaci prohledávaní NetFlow dát nástrojem nfdump. Práce popisuje NetFlow protokol a nástroj nfdump a navrhuje řešení s využitím datové struktury Bloomův filtr. Cílem práce bylo optimalizovat ukládaní a zpracovaní dát tak, aby bylo možné prohledat obrovská množství sesbíraných dát a dostat výsledky v nejkratším čase. Výsledkem práce je optimalizovaný nástroj, který můžu správci síti použit při prohledáváni těchto dát a výrazně si tak zrychlit práci s monitorováním a analýzou sítě.
|
host ::
RSS.